package hot_problems_100;

public class P12_0053 {
    /*
    * 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
    * 1 <= nums.length <= 1e5
    * -1e4 <= nums[i] <= 1e4
    * */
    public int maxSubArray(int[] nums) {
        int sum = nums[0];
        int res = nums[0];
        for(int i=1; i<nums.length; i++){
            sum = Math.max(sum + nums[i], nums[i]);
            res = Math.max(sum, res);
        }
        return res;
    }
}
